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"Adaptive Blind Equaliser" 

This invention relates to communication channel equalisers; and in particular, to an 
equaliser which is particularly adapted for use when receiving high-order constellation 
signals over an IS! channel. 

When a signal is transmitted over a communication channel of a normal type 
which produces "1ST (Intcrsymbol interference) or multi-path interference, the effect of 
the interference is increased considerably, for high order constellations. In our copending 
British patent application no. 9926167.9, we have described a method of enabling high 
order constellation communication, without lowering the symbol rate, by evaluating the 
channel characteristics without the use of any training sequence. 

The method of high order constellation signal transmission through an IS1 channel, 
according to the above mentioned prior application, involves identifying "reliable 
symbols", that is to say, symbols which are closer to their received constellation point 
free from IS1 noise effect, than to any other received constellation point. 

In order to implement efficiently, a signal communication system of the kind 
described above, it is appropriate to provide an equaliser and an adaptive estimator for the 
ISI coefficients. Accordingly, one aspect of the present invention provides a receiver 
system for an ISI channel, comprising a "mismatch equaliser" having two main inputs, 
one of which is supplied with the received signal, whilst the other is supplied with 
ISI/multipath coefficients comprising the output of an adaptive estimator, having one 
input which is supplied with the received signal and another input which is supplied with 
output decisions from the equaliser. 

By the term "mismatch equaliser" we mean an equaliser which can work even 
without knowledge of the ISI/multi-path coefficients. 

Preferably, the adaptive estimator operates in a similar way to that described m our 
above mentioned copending application no. 9926167.9, in which reliable symbols are 
extracted and utilised in order the derive the ISI channel characteristics. This is 
preferably done by means of a weighting matrix which attaches a high weight for each 
reliable symbol, and a low weight for a non-reliable symbol. 
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The invention also extends to a method of process of trellis equalisation, for an 
lSI/multipath channel when high order constellation communication is used, which 
comprises the steps of: 

1) Identifying an initial "reliable symbol" in the received signal; 

2) Setting an initial value for the ISI coefficients; 

3) Estimating the sequence of at least N length prior symbols, where N is 
the selected length of the ISI channel window; 

4) Identifying the most likely branch or set of branches of the trellis 
following the reliable symbol; 

5) Using the branch or set of branches to determine the next individual 
symbol or symbol path and to provide a refined estimate of the ISI coefficients; 

6) Moving the channel window forward so as to include a new sequence 
of N symbols and repeating the process with the new sequence of symbols and the 
refined estimate ofthe ISI, 

Although a training sequence is not required for the method to work, there are cases 
in which a single training symbol can be used as a reliable symbol, purely to initialise the 
trellis. 

Typically the initial value is a guess ofthe ISI coefficients which may for example 
simply comprise an all zero vector of length N. 

In an ideal realisation of the process, which would involve "soft detection", 
considerable computation power would be required, because multiple integrations, 
involving multiple summations, have to be carried out for each branch ofthe trellis. 
Accordingly the branch weight calculation may be replaced with a "hard detection" 
approach by finding the branch closest to the average ofthe rescattered received signal, 
as will be described in more detail below. 

The present invention also extends to a mismatch equaliser using the above method 
of trellis equalisation, and to a receiver system incorporating such a mismatch equaliser, 
the equaliser having two main inputs, one of which is supplied with the received signal, 
whilst the other is supplied with ISI/multipath coefficients comprising the output of an 
adaptive estimator, whose input is supplied with output decisions from the equaliser as 
well as the received signal. 

Thus in a practical embodiment the mismatch equaliser is located in the receiver, 
for example just after a matched filter, after transforming the analogue signal into its 
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base-band digital form. The input is connected to the output of the mulched filler and 
produces at its output the decision on the transmitted symbols and/or the transmitted bits, 
which can then be further processed by the other receiver components such as ihe 
decoder or can be used as the final output of the receiver. Although the equaliser and Ihc 
estimator can be used as individual components since they do not depend on each other, 
they are preferably used together so as to provide maximum performance with minimal 
complexity. 

The present invention accordingly provides the following advantages: 

1. Fast and precise equalisation and estimation for up to severe ISI/multipath channel, 
even beyond the "binary open eye" limit, when high order constellation is used. 

2. There is no theoretical limit to the size of the constellation. Simulation results confirm 
successful operation of up to and including 4096 QAM, 600% higher than QPSK (4 
QAM). 

3. The system operates successfully even for very low SNR. Simulation results confirm 
successful operation for SNR as low as 4dB difference between constellation points. 

4. The number of symbols that is required depends mainly on the constellation size, but 
also on the initial guess of the coefficients, the SNR and the level of ISI/multipath. 
Typical numbers for severe ISI/multipath channel with relative low SNR when 64 
QAM is used is around 2000-3000 symbols. Under the same conditions but using 
1024 QAM requires about 7000 symbols. In the case of DTV and 3G mobile phone 
channels this represents a short delay of up-to the order of several milliseconds (only 
just for the first symbols, the remainder will not be subject to any delay). 

5. The system successfully operates even for very fast moving channel, up to changes 
within 100 symbols, which represent for a 3G mobile phone, channel variation in the 
order of few dozen of microseconds, i.e. is an extremely fast moving channel. 
Contrary to the case in which the channel is constant the initial processed received 
data (e.g. the first couple of milliseconds) cannot be recovered. 

The system can be describe by the schematic shown in Figure I . 
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The equaliser has two main inputs, the received data stream and the range of each 
coefficient of the ISI/multipalh channel that is being fed by the adaptive estimator. The 
adaptive estimator has for its inputs the decisions that are based on the equaliser as well 
5 as the received signal. 
Estimator: 

The operation of the adaptive estimator is preferably similar to the one that is 
presented in our copending British patent application no. 9926167.9. In the present case 
the number of reliable symbols that are used in the estimation process is much larger 
10 compared with the number that was considered in that application because of the use of 
trellis tree. The weighting matrix attaches a high weight for a reliable symbol and a low 
weight for a non-reliable symbol. 
Equaliser: 

The equaliser may be realised in two versions "optimal" ("soft detection") and a 
15 "close to optimal" ("hard detection") practical equaliser. The difference between the two 
versions is in the number of calculations for each branch in the trellis. For the vast 
majority of communication applications the practical close to optimal equaliser will be 
adequate. 

The schematic of Figure 2 presents the equalisation and decision making process 
20 for both versions. 



^u/tati 0U/U2634 



- 5 - 



Trellis Equalisation and Hard decision 
256QAM / 4 coefficients length Multipath channel 



Reliable symbol 




(The symbols in the schematic and the equations mentioned in this summary arc 
explained in the detailed technical description which follows). 

First an initial reliable symbol has to be identified using the method presented in 
our above mentioned copending application. Then its N length prior symbols sequence 
5 has to be estimated, where N is the assumed length of the ISI/multipath channel window. 
In the present case the symbols are simply chosen according to their nearest constellation 
points. After this stage the two versions of the equaliser follow two different paths: 
Practical close to optimal equaliser: (Hard Detection) 

After establishing the reliable symbol and the prior symbols the system decides on 

10 the next symbol according to Eq. 14 & 15 (below), based on an expected ISI coefficient 
range. Then, the prior symbols window moves one step forwards, thus dropping the first 
symbol and adding the newly decided symbol, and thereafter by using the next received 
signal and the new prior symbols sequence in Eq. 14 & 15 the next symbol can be 
determined, and so on and so forth. After gathering "enough" data points, in which 

15 "enough" depends on the actual application requirement, the decision based on the 
equaliser are fed into the adaptive estimator that produce then its new estimation / the 
new range for each coefficient. In fact, if required, the estimation can be performed after 
each step of the symbol detection. 



20 
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Optimal equaliser (Soft Detection): 

After establishing the reliable symbol and the prior symbols the equaliser decides 
first which of the branches are participating as candidates Tor the next need to be decided 
symbol, by using Eq.I2 & 13 i.e. taking into account the expected 1S1 range. Then lot- 
each chosen branch the probability is calculated by using Eq.10 or 1 I (depending whether 
the channel gam is known (Eq.l 1) or not (Eq.10)). Thereafter the process continues as a 
regular trellis equalisation, where for each step in time the participating branches are 
determined according to Eq. 12 & 13 and their probabilities are calculated according to 
Eq. 10 or 11. The decision on the symbols requires a delay of N, the length of the 
ISI/multipath channel (typical numbers are 2-10 symbols which practically means zero 
time delay for the vast majority of communication applications). 

It will therefore be appreciated that this invention provides a number of 
significant improvements over prior systems, because of 

1. The whole concept and the mechanism of the use of the trellis and the reliable 
symbols Tor equalisation, and requiring just a range for each coefficient. 

2. The combination of the equaliser and the estimator. 

3. The two metrics/probabilities calculation (optimal and sub-optimal). 

4. The participating branches determination. 

5. The convergence of the range of ISI which produces a progressively greater number 
of reliable symbols. 

6. The system of the present invention is suitable for a wide variety of communication 
technologies, including various different types of networks including: 

7. (a)x-DSL(DMT)andx-DSL(CAP) 

8. (b) Mobile telephone (wireless) networks: 2G and 3G, that is to say: 

GSM, 2000CDMA, W-CDMA (UMTS), EDGE 
It may of course be employed both in handsels and base stations, 
(c) Digital TV: COFDM (DVB) 

It may also be used in a variety of transmission media including fibre optics. 
Some embodiments ofthe invention arc described in more detail, by way of 
example, in the attached technical paper. 



VcrticulHnnd 

Equalisation and adaptive estimation under mismatch channel parameters condition when 
hieh-ordcr constellation is used, based on "Reliable Symbols method" 
5 Eilon Riess 

1. Introduction: 

Bandwidth constraints motivate the use of high-order constellation transmission, where 
higher bit-rate transmission is achieved when using the same limited bandwidth. As is 
shown in [l], the use of high-order constellation accentuates the Inlersymbol Interference 
10 (ISI) / multipath effect, with the constellation order acting, in effect, as an amplifier on 
the ISI / multipath level. 

Blind equalisation therefore becomes a very difficult, if not impossible, task when a high- 
order constellation is used [2], [3]. Even more, various existing and future data 
communication channels are time varying (e.g mobile phone, terrestrial DTV) and/or 

15 produce poor signal reception in which in turn results in a low SNR. 

In [l] an overview on the existing blind equalisation techniques is provided and a 
new method, which is called the 'Reliable Symbols method', is presented. This method 
makes possible successful parameter estimation, adaptive parameter estimation and 
equalisation when using high-order constellation communication in the presence of high 

20 levels of ISI. 

In this paper we present a mismatch-able equalisation technique when high-order 
constellation is used, based on the 'Reliable Symbols method 1 . Mismatch equalisation 
refers to the situation in which the equaliser do not have as an input the exact value of the 
ISI/multipath coefficients, but rather, the equaliser is provided only with a range for each 

25 parameter. As an example this situation exists in a time varying channel and in the case in 
which low SNR results with poor estimation of the ISI/multipath coefficients. 

In addition we present an adaptive estimation technique, when high-order 
constellation is used, based on the 'Reliable Symbols method' and on the decisions made 
by the mismatch-able equaliser. Finally we discuss a receiver system that is a 

30 combination of the adaptive estimator and the mismatch-able equaliser. It is shown that 
this system provides reliable high-order constellation communication under the condition: 
a) high level of ISI/multipath, greater than the binary open eye limit [1,2], b) up-lo a long 
ISI/multipath window and c) for fast time varying channels and/or for low SNR situation. 
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The system does not require extensive computation nor long received data length lor its 
processing, which makes it applicable Tor most communication applications and systems. 
Simulation results demonstrate the performance of the equaliser, the adaptive estimator 
and the combined receiver system. 
5 The paper is divided into six sections: In Section 2 the mismatch-able equaliser is 

presented according to its different features. Section 3 presents the combined receiver 
system, adaptive estimation and equalisation. 
2. Equaliser: 

Successful signal detection requires the use of an equaliser when the data passes 
10 through an ISI/mullipath channel. As shown in [l] high-order constellation 
communication when the signal passes through a given ISI/multipath channel results in a 
very high level of noise, dozens or even hundreds of times higher compared to low-order 
constellation communication. Since the equalisation process is based on the knowledge of 
the channel parameters, the ISI/mullipath coefficients, even a minor distance from the 
15 correct coefficients results with unreliable data communication for existing 
communication system. The error, the distance from the correct ISI/mullipath 
coefficients, can be the result of one or more of the following situations: 

a. The ISI/multipath coefficients were known to the equaliser in some point or time, but 
had drifted away because of the time variation characteristics of the channel (e.g. 

20 mobile phone). 

b. The ISI/multipath coefficients are not known to the equaliser, and the estimation ol 
them is not sufficient, as a result of a low SNR (e.g. poor reception of a received 
signal, low-power communication) and/or a short received data sequence that is 
required in real time systems. 

25 c. The average value of the ISI/multipath coefficients are known to the receiver, but 
rather than being steady the coefficients themselves are noisy (e.g. hardware channels 
such as routers, copper lines). 

We present an equaliser that enables the use of high-order constellation transmission 
when the signal passes through an ISI/multipath channel that is based on the following: l ) 
30 The reliable symbols that arc hidden inside the received data stream; 2) trellis 
demodulation; 3) a new metric calculation method. 
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2.1 The components: 

The proposed equaliser is based on ircllis demodulation. First of all the starling 
point in the trellis, the anchor, needs to be found. After receiving a predetermined number 
of data points a reliable symbol is identified, using the method described in | 1 |. The 
necessary number of data points is determined according to the minimum number of 
received data points that is required to secure at least one reliable symbol, which is 
determined according to the probability to find a reliable symbols [I]. Then, each 
surrounding symbol is chosen according to the minimum distance from the received 
signal. After this two stages the equaliser has as an anchor the first correct symbol and in 
addition the equaliser has a good idea about the surrounding symbols. To proceed with 
the equalisation process the trellis equalisation requires calculating the weight of each 
branch in the trellis. We use the maximum likelihood detection, thus, 
X ML ={X:maxP r (Y/X\ <>> 
where X contains all possible symbol-paths in the trellis, Y the re-scattered received 
signal according to X and the channel ISI/muHipath coefficients, 

Y = \y' n -h n _ r ISl\ <2) 

where y' n is the n received signal, { a,,„, }"=i lhe previous N symbols in the assumed path 
and Mthe length of the trellis. We assume here, without the losing generality, a one side 
ISI/multipath channel, since a two side ISI/multipath channel can be described as a one 
side by introducing a delay mechanism. 

In our case the ISI/multipath coefficients are not known and for the purpose of generality 
let us assume that the channel gain is not known as well (in [2] a fast and sufficient way 
to recover the channel gain is presented). However, an integration on the joint 
probability, P R ( Y, ISI / X) , provides, 

P r (Y/X)= J/>*(Y,ISI/X) O) 

■si*., 

where J represents an /V+l, the length orthe ISI/multipath window plus one, multiple 

ISI.v, 

integrations according to the N+l coefficients, and ISI = ( /»S7 0 , AS7, ASY^ ) where AS/,, 

is the channel gain coefficient . 
Using Baye's Rule, it is obtained that, 
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/^(Y/X)= j/>„(Y/ISl,X)-/yiSl) (4) 

1*1. v. I 

The maximum likelihood detection for a general lSI/multipath mismatch situation can 
now be carried out based on Eq.4. 

In the situation in which there is no knowledge about the probability distribution of the 
5 ISI/multipath coefficients, /yiSI), we assume a uniform probability distribution over a 
predetermined range. In addition let us assume that the received signal is not statistical 
correlated in time, thus: 

/ j r (Y/isi,x) = n/- > ,.(r„/isi,x) (5) 

since the assumption is a one side ISI/multipath channel and taking account the length, /V, 
10 of the ISI/multipath window, Eq.5 becomes, 



/ > < .<Y/X) = n/ > rO'„/ISI,X / 7) 



where X? = M^v ; x e X 

Involving Eq.6 into Eq.4 and using the uniform probability distribution over a 
predetermined range of / J „(ISI), provides the following expression, 



15 p„(y/x)= i n 



ISI,v,i " 



isr 



P,.(y„/ISI,X:) 



(V) 



where l/|lSI w j is the probability of the ISI/multipath coefficients. 

IC is easy to show that the order of integration and the multiplication can be switched, 
therefore it is obtained that, 



" n\isi* 



J | •• lP l< {y„/(/Sl {) JSI ] ,..JS/ N ),xZ) 



(8) 



/.sy,? is 1 1* isiZi 



20 where IS/" is the predetermined range for each ISI/multipath coefficient and |/.S7,"| is 
the range size of each coefficients respectively. Since |/.S7*| docs not depend on the 

assumed symbol sequence it can be dropped for the Maximum likelihood calculation. 
Therefore, the complete maximum likelihood expression of Eq.8 becomes, 



X : max< 



-(.v h -Ix )1 _ / -/.S7 / )2/2 < t2 
Hi J "J I '"*'„ d,S ' N 

" is! 5 as'/ * /.S7.C 



ni I •• l 



i 
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where cr is the STD ol'lhe AWGN. 

It is easy to sec that the weight m *„, in which m is the assumed transmitted 
symbol path, depends on the prior N-symbol-lcngth path and it is expressed by. 



w.. 



J J - J 

IS/,1 AS/,* /.S7 



<//.S7 </AS7 

0 A/ 



(10) 



Since the channel gain recovery can be achieved using the method of|2| l.iq.lO 
can be simplified, therefore, 

N 

-!(v„- 

N f f 1 



/.S7 * IS! 



1 e 7=1 </AS7 .•<//$/ 



(II) 



where the ISI/nuiltipalh coefTicienls arc now normalised according to the channel gain 
10 coefficient. 

The number of calculations that is involved in each branch weight, w tnn , 
increases by an order of magnitude for longer ISI/multipath windows, which for some 
application is too high. In Section 2.2 a sub-optimal hard-decision practical branch 
weight with very few calculations is presented. 
15 After having the first point in the trellis and knowing how to calculate the branch 

metrics, we will now describe the way the trellis tree is used according to the Maximum 
likelihood approach of Eq.8 for successful equalisation and detection. 
2.2 The equaliser: 

For a given branch in the trellis, in which the anchor, the reliable symbol is the 
20 first branch, a re-scattering range for the next received signal, y' n , is defined as follows, 



N 



( 

N | 




lSlf 


\ 


xk'. 








2 




V 




) 



{1,-1} 



(12) 



where ISI]"' is the expectation of IS/" and |aV/^| is the size of the range of AS'//' .Let us 
examine the range in Eq.10. When there is no mismatch the range size, |tf,.J is nil ami it 
is an increasing function of the size range, |/.S7/'|, and the absolute level of the prior 
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assumed symbols, {\X n „ N \ |.Y„..|}. As described in |l) even in the situation in which 

high-order constellation is used and the signal passes through an ISI/multipath channel, 
there is a considerable number of symbols that are reliable, thus Ihey are closer to their 
associated received constellation points than to any other received constellation point. In 
this case, in effect, the trellis-based equalisation provides the use of the whole set of the 
reliable symbols when the correct path is considered and the majority of reliable symbols 
when a path that is "close" to the correct one is considered. In the case in which there is 
no knowledge about the ISI/multipath coefficients, so that logical starting point is the all 
zero length N vector guess, the number of detectable reliable symbols is the same as the 
case where the reliable symbols are detected through the received signal energies | "1, 2 J. 
However, on the other hand, when the ISI/multipath coefficients are known every symbol 
is a reliable symbol. Notice that in our case, in which the trellis tree is used, the reliable 
symbols are a function of the uncertainty size, the difference of the existing coefficients 
from the guessed ones, and not the absolute uncertainty. As a result there are more 
detected reliable symbols for smaller difference between the estimate and existing 
ISI/multipath coefficients. Since the uncertainty in the ISI/multipath coefficients is 
according to the range, R the noise after the re-scattering of the received signal is 

equal or less to the situation in which there is no "a priori" knowledge about the 
ISI/multipath range. Based on [l] it is easy to show that the number of reliable symbols 
among the set of received data points is actually a function of l/|# r J- Tllc total effect is 
thus: since the adaptive estimation reduces the range R y each further estimation step is 

more accurate and converges faster as a result of the double effect of l) the difference 
between the assumed and true ISI/multipath being smaller and 2) the number of reliable 
symbols increasing as well. 

We will now describe bow this property of the range is used in the equalisation 

process. 

After defining the range R r the branches that are inside or close to the range 

borders are considered as possible received symbol candidates, thus 

h n m g [R Xh - e(SNR) , R ym + e(SNR)] ( 1 3 > 

The exact number of candidate symbols that arc outside R y borders is a function 
of the SNR, for high SNR fewer points are taken into account and vice versa. Up to 2 
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symbols in each direction was fount! to be sufficient even for very low SNRs. Although, 
the failure to consider all possible branches results in a sub-optimal detection in the 
presence of AWGN, the decrease in the number of calculations and memory storage for 
most practical use, outweighs the very small degree of sub-oplimality. However, if it is 
required there is no restriction on the number of candidate branches that can participate. 

Since a considerable fraction of the data points are actually reliable symbols, and 
since a smaller range means a higher number of reliable symbols, it is easy to see, 
according to Eq.12, that the size of R r r |/^.J, is small for a considerable amount of 

symbols. This results with a smaller bank of symbols to chose from, thus less calculation 
and smaller memory size is required. In the same manner as in any trellis 
demodulation/decoding, each symbol candidate branch weight is calculated and the 
overall path probability for each path is kept in memory. Since the ISI/multipath 
influences up to N symbols, a decision can be ipade after N steps in the trellis, which a) 
impose an extremely short delay of" just N symbols, and b) result in a small number of 
branch calculations and path memory storage. 
2.3 Practical equaliser: 

The multiple integration, which is carried out by multiple summations, requires a 
large number of calculations for each branch. The number of calculations growth 
exponentially along with the number of ISI/multipath coefficients that are involved. It is 
shown (see Appendix. 1) that the branch weight calculation (Eqs.10,1 1) can be replaced 
with a hard decision approach by finding the branch h n that is closest to the average of 
the re-scattered received signal, hence, 

6„= minfc f .-*J (14) 

HEtn(n) 

where m{n) , the possible indexes of the paths that determinate at time // and, 



=E\y n -Zx t ^ r IS/i 0 5) 



therefore, executing hard decision detection. It is shown by simulation that the 
degradation in performance is minimal, however the amount of calculation and memory 
storage size is exponentially slashed. 
The equaliser characteristics: 
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Since the equaliser requires to have just the range of each of the ISI/mullipath 
coefficients, even a wrong output by the trellis equaliser has a smaller error in the sense 
that while it decides on wrong symbols, these symbols are closer to the transmitted 
symbols. This characteristic is shown in detail in the simulation. 
3. Combined receiver system, adaptive estimation and equalisation 

In [2] we presented an ISI/mullipath estimator when high-order constellation is 
used. That estimator uses identified Reliable symbols, and bases its decisions solely on 
the demodulated data. We present here an adaptive estimator that produces its estimation 
based on: l) Initial calculated guess of the ISl/multipath coefficient; 2) The decision 
made through the equaliser; 3) the reliable symbols inside the received stream data. The 
estimator uses the LS matrix form for the estimation, similar to the estimator that is 
presented in [2]. It is important to notice that there are several possible estimation 
vehicles that can be used, and one does not necessary need to use the LS vehicle, 
although the LS technique allows achieving optimality in the presence of AWGN. 

The estimator feeds the equaliser an initial guess of the ISl/coefficicnts. flic 
initial guess can be based on: l ) some sort oP k a priori" knowledge; or 2) the output of the 
received constellation point location estimator that produces, as a by-product, the sum ol 
the absolute of the ISI/multipath coefficients, therefore the coefficients can be this sum 
divided by the length of the ISI/multipath channel; or 3) can be just the all zero N length 
guess. Based on this guess the equaliser produces its decisions. Unless luckily it guesses 
the right coefficients, which is not reasonable to expect the equaliser produces mainly 
wrong decisions on the transmitted symbols. However, since the equaliser has the 
characteristic, that it decreases the distance between the actual decided symbol and the 
correct symbol, the output of the equaliser has a smaller error in the sense of the metric 
distance from the correct symbols. The selected symbol path that the equaliser provides is 
fed back into the adaptive estimator. The adaptive estimator processes this data through 
the use of the weighting matrix that increases the weight of the reliable symbols and 
decreases the weight of the non-reliable symbols. Note that contrary to the estimator 
which is described in [2], this adaptive estimator uses all available reliable symbols, when 
it processes the correct path and most of the reliable symbols when processing close to 
the correct path, and not just those that can be identified by the way that is described in 
[2]. Thus the number of reliable symbols that arc being used in this case is exponentially 
higher. The second important point, is that the estimator uses the output path of the 
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equaliser, which becomes closer and closer lo the real coefficients, therefore the number 
of reliable symbols becomes progressively greater and greater. The estimator feeds mlo 
the equaliser the new coefficient estimates and thereafter the equaliser new decisions are 
produced, which are fed back into the adaptive estimator, and so on until the 
5 ISI/multipath coefficients are getting steady on the final levels. 
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CLAIMS 

1. A mclhocl of trellis equalisation, for an ISl/nuillipath channel when high 
order constellation communication is used, which comprises the steps ol: 

1) Identifying an initial "reliable symbol" in the received signal; 

2) Setting an initial value for the lSl coefficients; 

3) Estimating the sequence of at least N length prior symbols, where N is 
the selected length of the IS! channel window; 

4) Identifying the most likely branch or set of branches of the trellis 
following the reliable symbol; 

5) Using the branch or set of branches to determine the next individual 
symbol or symbol path and to provide a refined estimate of the ISl coefficients; 

6) Moving the channel window forward so as to include a new sequence 
of N symbols and repeating the process with the new sequence of symbols and the 
refined estimate of the ISI. 

2. A method according to claim l in which the initial reliable symbol is 
identified from a predetermined transmitted training signal. 

3. A method according to claim 1 or claim 2 in which a probability weighting 
for each of a set of branches is calculated from : 



w N = < 

ni.n 1 



-(.v„-Iv;;'_,/.S7 / )2/2^ 

j f •• f -r-r* H) d/si o ..d/si N 

isi 5 /si? isi$ V2;rcr 



(10) 



in which M is the assumed transmitted symbol path. 



4. A method according to claim 1 or claim 2 in which the most likely branch 

is identified as the one which is closest to the average of the rescattcred received signal 
and using that branch to determine the next individual symbol. 
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5. A method according to claim 4 in which the branch is identified from 

and 

=/?|v H -I.v ll f ../A7| (15) 

6. A mismatch equaliser using the method of any preceding claim. 

7. A receiver system for an IS I channel comprising a mismatch equaliser 
according to claim 6 and having two inputs, one of which is supplied with the signal from 
the channel, whilst the other is supplied with ISI/multipalh coefficients comprising the 
output of an adaptive estimator, the input of the adaptive estimator being supplied with 
output decisions from the equaliser as well as the received signal. 

8. A signal communication system including a receiver according to claim 7. 

9. A wireless communication system having handsels and/or base stations 
including a receiver system according to claim 7. 

10. A wired communication system including digital subscriber lines (X-DSL) 
and incorporating receivers according to claim 7. 

11. A digital radio/television broadcasting system including receivers 
according to claim 7. 

12. A communication system in which the signal is propagated via coaxial 
cable and incorporating a receiver system according to claim 7. 

13. A communication system in which the signal is propagated via fibre optic- 
link and incorporating a receiver system according to claim 7. 
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ABSTRACT 
"Adaptive Blind Equaliser" 

A receiver system for a high order constellation signal carried by an ISI channel, 
comprising a "mismatch equaliser" having two mam inputs, one of which is supplied 
with the received signal, while the other is supplied with ISI/multipalh coefficients. 
These are provided by the output of an adaptive estimator having one input which is 
supplied with the received signal and another input which is supplied with output 
decisions from the equaliser. 
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